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CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is related to copending Non-provisional 
U.S. Patent Application No. 10/058669 (Client Docket No. 
SL-109), filed 1/28/2002 The disclosure of this Non- 
5 provisional Patent Application is incorporated by 
reference herein in its entirety to the extent it does 
not conflict with the teachings presented herein. 

This application is related to copending Non-provisional 
U.S. Patent Application No. 10/242146 (Client Docket No. 
10 SL-126 filed 9/11/2002. The disclosure of this Non- 
provisional Patent Application is incorporated by 
reference herein in its entirety to the extent it does 
not conflict with the teachings presented herein. 

BACKGROUND OF THE INVENTION 
15 1. Field of the Invention 

The present invention relates to spread spectrum (SS) 
communication systems using Pseudo-Noise (PN) coding 
techniques and, more particularly, to detecting PN code 
phase in code division communications systems . 

20 2. Prior Art 

Spread spectrum (SS) systems, which may be Code Division 
Multiple Access (CDMA) systems, are well known in the 
art. SS systems can employ a transmission technique in 
which a pseudo-noise (PN) PN-code is used as a modulating 
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waveform to spread the signal energy over a bandwidth 
much greater than the signal information bandwidth. At 
the receiver the signal is de-spread using a synchronized 
replica of the PN-code. 

5 In general, there are two basic types of SS systems: 
direct sequence spread spectrum systems (DSSS) and 
frequency hop spread spectrum systems (FHSS) . 

The DSSS systems spread the signal over a bandwidth f RF ± 
Rc, where f RF represents the carrier frequency and Rc 

10 represents the PN-code chip rate, which in turn may be an 
integer multiple of the symbol rate R s . Multiple access 
systems employ DSSS techniques when transmitting multiple 
channels over the same frequency bandwidth to multiple 
receivers , each receiver sharing a common PN code or 

15 having its own designated PN-code. Although each receiver 
receives the entire frequency bandwidth, only the signal 
with the receiver's matching PN-code will appear 
intelligible; the rest appears as noise that is easily 
filtered. These systems are well known in the art and 

20 will not be discussed further. 

FHSS systems employ a PN-code sequence generated at the 
modulator that is used in conjunction with an m-ary 
frequency shift keying (FSK) modulation to shift the 
carrier frequency fRF at a hopping rate Rh. A FHSS system 

25 divides the available bandwidth into N channels and hops 
between these channels according to the PN-code sequence. 
At each frequency hop time a PN generator feeds a 
frequency synthesizer a sequence of n chips that dictates 
one of 2n frequency positions. The receiver follows the 

30 same frequency hop pattern. FHSS systems are also well 
known in the art and need not be discussed further. 
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In general, although the original data stream is 
recovered, after PN acquisition, the actual data cannot 
be recovered, or extracted from the data stream until 
data-symbol boundaries are identified. Data-symbol 
5 boundaries are identified either with a symbol 
synchronizer (bit synchronizer, with its attendant 
acquisition and pull-in time), or with PN code epochs 
(i.e., PN code phase). 

A DSSS communication element requires its locally 
generated PN code to substantially match the intended, or 
received, composite code phase as indicated by counters 
and registers. Communication elements can be stranded if 
their locally generated PN code really does not match the 
intended phase. A communication element typically 
responds to a suspected wrong PN composite code phase 
condition by resetting the PN composite code, which 
results in a known starting phase. However, as 
communication networks become more complex, a PN reset 
becomes more disruptive. 

However, PN code phase is unknowable a priori in the 
prior art; PN code phase is generally assumed. With 
prior art, a communication network that is successfully 
25 communicating with other communication elements but is 

unable to draw other communication elements into the 
network due to a PN code phase error is potentially 
unaware of stranded, would-be communication elements. It 
is therefore desirable to provide PN code phase in near- 
30 real time and effect system corrections that are 

transparent to communication elements without disrupting 
ongoing communications . 
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SUMMARY OF THE INVENTION 



The foregoing and other problems are overcome, and other 
advantages are realized, in accordance with the presently 
preferred embodiments of these teachings, 

5 In accordance with one embodiment of the present 
invention a system is provided. The system includes a 
receiver for acquiring composite pseudo-noise (PN) 
encoded signals, the receiver contains a receiver 
demodulator; a first receiver clock generator, and at 

10 least three first receiver pseudo-noise (PN) component 
code generators coupled to the first receiver clock 
generator. The receiver also includes a receiver logic 
combiner coupled to the at least three first receiver PN 
component code generators, and is adapted to generate a 

15 local epoch symmetrical composite PN code. The local 
epoch symmetrical composite PN code is amalgamated from 
at least three PN component codes, wherein the at least 
three PN component codes are relatively prime. 

The invention is also directed towards a method for 
20 determining Psuedo-Noise (PN) composite phase. The method 
includes providing at least three relatively prime PN 
component codes. The method also includes partially 
correlating a received PN composite encoded signal with a 
first minor epoch and searching for phase alignment of 
25 the received PN composite encoded signal with a second 
minor epoch. The method correlates the received PN 
composite encoded signal with a receiver PN composite 
code phase when the first minor epoch and the second 
minor epoch are separated by a predetermined phase. 
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In accordance with another embodiment of the present 
invention an integrated circuit (IC) is provided. The IC 
includes at least three receiver pseudo-noise (PN) 
component code generators PN X , PN y/ PN 2 , wherein each PN 
5 component code generator is adapted to generate 
relatively prime PN component codes when compared with 
each of the other PN component code generators . The IC 
also includes a Normalized Epoch Autonomous Phase Number 
(NEAP) generator for generating at least one NEAP. 

10 

The invention is also directed towards a program storage 
device readable by a machine, tangibly embodying a 
program of instructions executable by the machine to 
perform a method for determining Psuedo-Noise (PN) 

15 composite phase. The method includes providing at least 
three relatively prime PN component codes. The method 
includes partially correlating a received PN composite 
encoded signal with a first minor epoch derived from the 
three relatively prime PN component codes , and searching 

20 for phase alignment of the received PN composite encoded 
signal with a second minor epoch derived from the at 
least three relatively prime PN component codes. The 
method correlates the received PN composite encoded 
signal with a receiver PN composite code phase when the 

25 first minor epoch and the second minor epoch are 
separated by a predetermined phase. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing aspects and other features of the present 
30 invention are explained in the following description, 
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taken in connection with the accompanying drawings, 
wherein: 

Figure 1 is a graphic illustration of a 3-7-23 PN code 
constructed in accordance the teachings of the present 
5 invention; 

Fig, 2 is an epoch graphic legend illustrating the epochs 
shown in Figure 1; 

Figure 3 illustrates Y and Z epochs having exploitable 
10 identical XY-XZ relationships when the PN composite code 
is constructed in accordance with teachings of the 
present invention; 

Figure 4 illustrates scaling by Lx, where XY and XZ 
epochs have X-epoch separations identical to those shown 
15 in Figure 1; 

Figure 5 is a flowchart illustrating one method to 
determine PN composite code phase at an XY epoch with DX 
separation in accordance with the present invention; 

Figures 6A and 6B are block diagrams illustrating 
20 Counters and Latches, respectively for capturing NEAP 
data in accordance with the present invention; 

Figure 7 is a flowchart illustrating one method for 
transparently correcting PN generator hardware error in 
accordance with the present invention; and 

25 Figure 8 is a pictorial diagram of a hybrid TDMA-SS 
system incorporating features of the present invention. 
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DETAILED DESCRIPTION 



As disclosed herein, the present invention describes a 
novel method and system for determining PN phase in a 
spread spectrum communications system. 

5 Referring to Fig. 8, there is shown a pictorial diagram 
of a telecommunications system incorporating features of 
the present invention. Although the present invention 
will be described with reference to the embodiment shown 
in the drawings, it should be understood that the present 

10 invention might be embodied in many alternate forms of 
embodiments, e.g., point-to-point duplex links or point- 
to-multipoint links. In addition, it should be understood 
that the teachings herein may apply to any group or 
assembly of hybrid TDMA-SS receivers, including those 

15 that are fixed in place; vehicle mounted; and/or hand 
carried. As will be made clear, the invention includes 
waveform structure, link maintenance, and rapid 
acquisition. 

Still referring to Fig. 8, there is shown a full-duplex 
20 system 10 that is suitable for practicing this invention. 
Specifically, the system 10 employs direct sequence 
spread spectrum based techniques over an air link to 
provide data transfer between HUB 12 and a SPOKE 14. It 
will be appreciated that there may be more than one 
25 Spoke. The forward link (FL) from HUB 12 to SPOKE 14 
contains a spread spectrum waveform that is constructed 
in the manner described herein, with the PN code being 
composed of relatively prime even-length and/or maximal 
length codes. In a similar manner, the return link (RL) 
30 from SPOKE 14 to HUB 12 contains a spread spectrum 
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waveform that is similar, or identical, to that of the 
FL. 

Still referring to Fig. 8, HUB 12 includes a Spread 
5 Spectrum Modulator (SSM) 12b; the SSM 12b generates a 
desired spread spectrum waveform at a desired RF 
frequency. The SSM 12b also provides a Tx clock 12d that 
is used to clock the Tx Data 12e into the SSM 12b. The 
SSM 12b then combines the Tx data 12e with a spread 
10 spectrum PN code to produce the desired spread spectrum 
waveform. HUB 12 also includes an antenna 12a, which may 
transmit at any suitable RF frequency. 

The signal generated by HUB 12 and transmitted by antenna 

15 12a via the FL is received by SPOKE 14 via antenna 14a. 
Spoke 14 includes a spread spectrum correlator 14cl, PN 
generator 14c2, clock generator 14c3, and spread spectrum 
demodulator (SSD) 14c4. The received signal is then 
demodulated by SSD 14c4 and PN phase is maintained in 

20 accordance with features of the present invention 
described herein. It will be appreciated that all or 
partial demodulation functions may be contained within an 
integrated circuit (IC) such as a Field Programmable Gate 
Array (FPGA) . Once the signal is acquired and the SPOKE 

25 14 is tracking the received signal, the Rx Clock 14g and 
Rx Data 14f are output to the intended receiver 
circuitry. It will be appreciated that the clocks 14g and 
12d are synchronous and may be commanded to change 
frequency to correspond with PN code epochs as will be 

30 described herein; thus advantageously providing means to 
vary the data rate without interruption; and without the 
need for conventional bit synchronizers with associated 
synchronization time. 

8 



Similarly, SPOKE 14 generates a Tx Clock 14d and Tx Data 
14e using the Spread Spectrum Modulator 14b in a similar 
fashion described earlier for a HUB. Likewise, HUB 12 may 
5 receive the RL signal via antenna 12a, and demodulate and 
track the signal as described earlier with receiver 12c 
to provide Rx Data 12f and Rx Clock 12g to the intended 
user, 

10 Referring also to Figure 1, a Direct Sequence Spread 
Spectrum (DSSS) PN (pseudo noise) code, constructed of 
relatively prime component codes in accordance with the 
teachings of the present invention, repeats itself only 
once per major epoch (convention typically acknowledges 

15 the all l's state of all component codes as the composite 
code's major epoch). It will be appreciated that longer 
PN codes (on the order of weeks, years, and decades) and 
composite PN code phase manipulations are more complex 
(Smart, data-aided acquisition; GPS-aided acquisition; 

20 track-code acquisition; et cetera) , and require near- 
real-time confirmation of PN composite code phase. 

RELATIVE PRIMENESS 

Relatively prime component codes constructed in 
accordance with features of the present invention do not 

25 share multiplicands of their code lengths. As an example, 
a PN code may be comprised of three component codes: X, 
Y, and Z. The length of X is 12 chips (2x2x3 are the 
multiplicands of 12) . The length of Y is 315 chips (5x7 
x 9), and the length of the Z component code is 601, a 

30 prime number. Although the component code lengths of 12 
and 315 are not prime, they are relatively prime in that 
they do not share multiplicands. It will be appreciated 



that any suitable number of relatively prime component 
codes may be used. 



XY AND XZ EPOCH SEPARATION 

In accordance with features of the present invention, PN 
5 composite code phase is determined by XY and XZ epoch 
separation, independent of order of arrival, and relative 
(X-epoch) separation, independent of XY/XZ epoch 
contiguousness . Referring still to Figure 1 and also 
Figure 2, the PN code depicted in Figure 1 is 

10 representative of relatively prime codes. The X, Y, and Z 
component codes lengths are 3, 7, and 23, respectively. 
X, XY, XZ, and XYZ epochs are depicted according to the 
legend shown in Figure 2. Still referring to Figure 1, a 
unique event occurs at chip 210: an XY epoch follows an 

15 XZ epoch by a single X epoch. It will be appreciated that 
this positional relationship and 1 X-epoch separation 
occurs nowhere else within this PN code sequence 
constructed in accordance with the teachings of the 
present invention. At chips 273 and 27 6, another XY-XZ 

20 separation of a single X epoch is again found, but in 
this case, the XZ follows the XY epoch by one X epoch. At 
the 10 th XY-epoch (N xy ) number of chips (10 x 7 x 3 = 210 
chips), XY epochs have a phase of zero chips and XZ 
epochs have a phase of 3 chips, which is 1 X epoch. Once 

25 the position of XZ/XY-separated-by-one-X-epoch is 
discovered as described herein, then everything about the 
PN code is known relative to PN code phase. 
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DETERMINING THE XZ-XY COMPOSITE CODE PHASE POSITION 



The phase position at which an XZ epoch precedes an XY 
epoch by one X epoch is determined as described herein. 
The search is performed using modulo arithmetic, as shown 
5 in Equation 1 . The N xy epoch is discovered by 
incrementing N xy of Equation 1. Equation 1 searches the 
PN code at XY epoch number of chips to see if this XY 
epoch number of chips is an XZ number of chips plus one X 
epoch. 

1 0 (Nxy xL x xL Y )MOD(L x xL z )-L x Equa t ion 1 

It can be seen that the length of the X code, L x , is found 
in all three terms of Equation 1. By eliminating this 
term from Equation 1, a simplification results and 
smaller numbers can be used, as shown in Equation 2. 
15 This improvement is significant when long code lengths 
are involved and very large numbers must be handled. 

(Ar^xI r )MaD(l z )=:l Equation 2 

Referring to Equation 2 and Figure 3, it can be seen in 

Figure 3 at chip 70, the 10 th Y epoch, that a Z epoch 
20 occurs at chip 69. In other words, at the 10 th Y-epoch 
number of chips, the PN code has a Z epoch number of 
chips plus 1 chip, which is the exact relationship being 
sought. Note that this same relationship occurs L x (which 
is 3) times in this example at every L z number of Y 
25 epochs. The same relationship occurs 23 Y epochs later at 
chip 231 and 23 Y epochs after that at chip 392. 
Equation 2 finds the first relationship at chip 70, the 
10 th Y epoch. 
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This scaling effect can also be seen in Figure 4. It will 
be appreciated that the difference between Figure 1 and 
Figure 4 is that the X component code length of Figure 4 
is 2 chips, as compared to the 3 chip length of the X 
5 code in Figure 1. It can be seen that the XY epochs and 
XZ epochs are separated by the identical number of X 
epochs in the two figures; the figures are scaled by the 
length of the X code. 

10 NORMALIZED, EPOCH, AUTONOMOUS PHASE NUMBERS 

Equation 2 identifies the 10 th XY epoch as the epoch at 
which an XZ and an XY are separated by one X epoch, in 
that order of arrival, which is referred to as N xy . An XY 
epoch is 21 chips long (the length of the X code times 

15 the length of the Y code, in this example) . Therefore, 10 
XY epochs is 210 chips in length. Now that the number of 
chips is known at which XZ and XY epochs have a phase 
relationship of one X epoch, the composite code phase 
position can be known where XZ and XY epochs are 

20 separated by n X epochs. As an example, an XZ epoch 
should precede an XY epoch by 2 X epochs at chips 2 x 210 
= 420 in the example PN code of Figure 1. It can be seen 
that the XY epoch at chip 42 0 is preceded 2 X epochs by 
an XZ epoch. An XZ epoch precedes an XY epoch by 22 X 

25 epochs at 22 N xy number of chips (22 x 210 MOD 483 = 273); 
the XZ epoch at chip 207 is 22 X epochs before the XY 
epoch at chip 273. N xy is normalized to 1 X-epoch 
separation of an XZ and XY epoch. Normalizing this 
relationship to a separation of 1 X epoch, the PN 

30 composite code phase at the XY epoch of any XZ to XY 
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separation can be determined in accordance with features 
of the present invention. 

It will be appreciated that XZ epochs have a phase of 1 
(X epoch) at the NEAP epoch of the third component code; 
the third component code (Y) has zero phase at the NEAP th 
XY epoch; the NEAP number is not affected by a non-zero 
phase of the third component code. 

Referring to Figure 5, there is shown a flow chart 
showing one method for determining the PN composite code 
phase of the XY epoch given any XY to XZ separation: it 
can be seen from Figure 5 that PN composite code phase 
can be determined regardless of the order of XY and XZ 
epoch arrival. Further, XY and XZ epochs do not have to 
be contiguous. Referring also to Figure 6A, NEAP counters 
and latches are depicted in the block diagram. The X- 
epoch counters 6A1 and 6A2, are latched on XY and XZ 
epochs, respectively. If the XY-latched X epoch is 
greater than the XZ-epoch latched X epoch, the XY epoch 
has occurred after the XZ epoch, and Ax is positive. 

A function of the X-epoch counters 6A1,6A2 is to latch 
the X-epoch count at the most recent XY and XZ epochs. 
However, should an event occur that precludes the X-epoch 
latch at the most recent XY or XZ, subsequent XY or XZ 
epochs can latch the X-epoch counter to satisfy the NEAP 
feature of the present invention. It can be seen in the 
flowchart of Figure 5 that AX modulo the length of the Z 
code is employed to keep the value of AX smaller than the 
length of the Z code in order to keep numbers as small as 
possible when calculations are made (steps 53 and 54) . It 
should be noted that the XY/XZ-latched X-epoch counters 
6A1, 6A2 are self-correcting; if a counting or latch 
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error is made, the error is corrected at the next XY or 
XZ-latched X-epoch count because only the difference 
between the two latched values is important. When an 
error is introduced into each of the latched terms , the 
5 difference factors out the error. 

Still referring to Figure 5, when AX is positive, step 
52, the PN composite code phase at the last-latched XY 
epoch is calculated as shown in Figure 5, step 53 and 
Equation 3. Equations may be derived to calculate the PN 

10 composite code phase at the last-latched XZ epoch, but 
given that the length of the Y code is shorter than the 
length of the Z code, XY epochs are more numerous and 
occur more often than XZ epochs, and calculation of the 
PN composite code phase at the last-latched XY epoch is 

15 the preferred embodiment of the NEAP feature of the 
present invention. According to Equation 3, the PN 
composite code phase at the last-latched XY epoch is the 
NEAP XY epoch, calculated according to Equation 2, times 
the length of an XY epoch times the XZ/XY separation. 

20 This result, which may be a number of chips longer than 
the length of the PN code, modulo the length of the PN 
code (the length of the X code times the length of the Y 
code times the length of the Z code) provides a phase 
number of chips less than the length of the PN code. 

25 9„ = [A^ xZ,^ xl y xiAXMODL^MODL^ Equation 3 

If the last-latched epoch is an XZ epoch, AX is negative, 

and the PN composite code phase at the last-latched XY 

epoch is calculated according to step 54 and Equation 4. 

There is only a Z number of XY epochs in a PN code. 

30 Therefore, when Ax is negative, its absolute value is 

subtracted from the length of the Z code, and the PN 
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composite code phase is calculated as otherwise for the 
positive AX case. 

0 n =[N^xL x xL Y x(L z -(\AX\MODL z ))]MODL m Equation 4 

Equations and flowcharts up to this point have referenced 
5 PN codes composed of three component codes. The methods 
and system presented in this document are not limited to 
PN codes composed of 3 component codes and can be applied 
to PN codes composed of any suitable number of PN 
component codes . 

10 NEAP FEATURE OF THE PRESENT INVENTION CORRECTIVE ACTION 

Once the NEAP feature of the present invention has 
detected a PN composite code phase error, corrective 
action can be taken as shown in Figures 6B, and 7. 

The assumed PN composite code phase at an XY epoch Opngxy) 
15 is equal to the number of sampling clocks actually 
counted and latched at the XY epoch (#SCLK X Y->chips) plus 
the number of chips intentionally slipped or advanced 
(A0xyz) / step 72. The smallest unit of a PN code is a 
chip, and the master (sampling) clock can equal the 
20 chipping rate, or it can be an integer multiple of the 
chipping rate. 

Supporting data-aided PN code acquisition, the assumed PN 
composite code phase (8 PN s tsi tick) at the desired 
granularity of the Time Since Initialization counter (a 
25 counter that counts cycles of the master oscillator used 
as the master clock, which is shown as an example 10 MHz 
in Figure 6B is equal to the value of the TSI counter at 
the precision of the desired granularity converted to 
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chips (TSlTick-^chips) plus intentional PN code slips and 
advances (A9 X yz) plus accumulated phase (AE0, which is the 
accumulated phase variation from the nominal chipping 
rate, the difference between the actual number of chips 
5 generated in a time period and that very time period 
measured by the master clock, converted into chips by an 
exact time-to-chip relationship) . This relationship, PN 
composite code phase at a TSI tick, is expressed in 
Equation 5. The relationship between the sampling clock 
10 count latched by a TSI tick and the TSI counter is 
expressed in Equation 6. 

0PN®mitck=TSI tick ^ cktps +Ae xrz +&L0 Equation 5 
ttSCLK^^ =TSI tick ^ ps + AE0 Equation 6 

If the TSI-tick-latched sampling clock counter 6B3 and 

15 the XY-epoch-latched sampling clock counter 6B2 are 
counting properly, the TSI-tick-latched counter 6B3 can 
be trusted to calculate accumulated phase by means of 
Equation 6. It is expected that PN phase errors will not 
originate from the counters 6B3, 6B2 and clock counter 

20 6B1 shown in Figure 6B. However, the counters can be 
verified by multiplexing the latches shown in Figure 6 
with a latch from a processor. The processor can latch 
both counters (6B2 and 6B3) and verify that they have the 
same count. If the TSI counter 6B1 has made a mistake, 

25 the correction will be made in the calculation of 
accumulated phase, AS0, by means of Equation 6 (step 
74) . All other phase errors, determined by step 73, are 
corrected by means of an unintentional slip calculation, 
shown in Figure 7, step 74, which is added to the value 

30 of the aggregate intentional slip, and the sum becomes 
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the new bookkeeping value of intentional slips (A0 X yz) . 
Advantageously, features of the present invention detect 
the phase error, if any, and makes required corrections, 
leaving the process transparent to the communication 
5 network. 

It will be further appreciated that the invention 
described herein advantageously accomplishes PN composite 
code phase determined substantially precisely by XY and 
XZ epoch arrivals and relative (X-epoch) separation. The 

10 NEAP feature of the present invention operates 
independently of XY/XZ epoch contiguousness and order of 
arrival (see Figures 5 and 6A) . Once a PN code phase 
error is detected, the needed correction is made, 
preserving the communication network from interruption in 

15 a manner that is transparent to the communication 
network. 

It will be appreciated that the present invention 
advantageously provides a system and method where PN 
20 composite code phase can be known precisely by XY and XZ 
epoch arrivals, and relative (X-epoch) separation. 

It should be understood that the foregoing description is 
only illustrative of the invention. Various alternatives 
25 and modifications can be devised by those skilled in the 
art without departing from the invention. For example, 
Equation 1 may be modified such that: 

( n mxy *L x xL y) mod ( l x xL z)= l x m Equation 7 A 
Where M is an integer 1,2, 3,... 
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It will be appreciated that once Nxy is determined in 
accordance with features of the present invention then 
all M * X-Epoch separations of XY and XZ epochs are 
known. 

It will be further appreciated that any suitable method 
for combining component codes and generating local epoch 
symmetrical composite PN codes may be used. It will be 
further appreciated that in embodiments using more than 
three component codes; for example, four component codes; 
the component codes (X, Y, Zl, and Z2) may be MAND 
combined X© (Y« (Z10Z2) ) , meaning X xor Y AND Zl xor Z2, 
(where AND refers to AND-Boolean logic) . In the preferred 
embodiment, one of the PN codes to the left of the AND in 
the MAND code is assigned to be an even-length code with 
special auto correlation properties. In alternate 
embodiments, any of component codes could be assigned to 
be a suitable length with suitable autocorrelation 
properties. In addition, a MAND composite code composed 
of four component codes in accordance with the teachings 
of the invention has partial correlation properties with 
its X, Y, and/ or (Z10Z2) component codes. For example, 
when a MAND code is mixed (or correlated) by the receiver 
with an exact copy of its X code, and the X code is 
aligned (in phase) with the MAND code, the MAND PN 
encoded data is recovered, albeit the recovered signal 
has H the power than if full correlation were achieved. 
Thus, by acquiring, in accordance with the teachings of 
the invention, an even-length code first, symbol 
synchronization [of even or odd length] can be achieved 
independent of symbol synchronizers, and a partial 
correlation allows the recovery of encoded or unencoded 
data from the received signal. It will be further 
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appreciated that in 4-component code systems the 
components may be MAJ combined codes. MAJ for a 4- 
component-code sequence: 

X, Y, Zl, AND Z2: MAJ - ^Y) © (X#Z1) © (X#Z2) © (Y»Z1) 

© WZ2) © (Z1*Z2) 

It should be understood that the foregoing description is 
only illustrative of the invention. Thus, various 
alternatives and modifications can be devised by those 
skilled in the art without departing from the invention. 
For example , MOD combinatorial logic, e.g., X©Y©Zor 
X © Y © Zl © Z2 may be used. Accordingly, the present 
invention is intended to embrace all such alternatives, 
modifications and variances that fall within the scope of 
the appended claims. 

It will be further appreciated that the aforementioned IC 
may be an application specific IC (ASIC) , or a function 
of firmware. A suitable programming language such as a 
Very High Speed Integrated Circuit (VHSIC) Hardware 
Description (VHDL) Language file may define the operation 
of the ICs or firmware. 
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